N. polyacanthus có chiều dài cơ thể tối đa được ghi nhận là 12 cm.[3] Cá trưởng thành chỉ có một màu nâu sẫm bao phủ khắp cơ thể (vây ngực và vây bụng phớt vàng). Cá con có màu sắc sáng hơn, màu vàng hoặc da cam với một sọc màu xanh lam óng kéo dài đến giữa vây lưng, kết thúc ở ngay một đốm đen lớn, một đốm đen nhỏ hơn ở gốc vây lưng sau tiếp giáp cuống đuôi. Đầu có nhiều vệt đốm màu xanh óng.[4][5]

Số gai ở vây lưng: 14; Số tia vây ở vây lưng: 13–14; Số gai ở vây hậu môn: 2; Số tia vây ở vây hậu môn: 13–14; Số gai ở vây bụng: 1; Số tia vây ở vây bụng: 5; Số tia vây ở vây ngực: 18; Số lược mang: 22–23.[5]